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ADDITIVITY NUMBERS OF COVERING PROPERTIES 

BOAZ TSABAN 

Abstract. The additivity number of a topological property (rel- 
ative to a given space) is the minimal number of subspaces with 
this property whose union does not have the property. The most 



^D I well-known case is where this number is greater than Hp, i.e. the 

^^ ■ property is cr-additive. We give a rather complete survey of the 

known results about the additivity numbers of a variety of topolog- 

^^ ■ ical covering properties, including those appearing in the Scheepers 

rK I diagram (which contains, among others, the classical properties of 

^^ ■ Menger, Hurewicz, Rothberger, and Gerlits-Nagy). Some of the re- 

1 -^ I suits proved here were not published beforehand, and many open 

C^ ■ problems are posed. 



,—1 i 1. Introduction 

■rj- ■ Assume that X is a topological property. For a topological space 

^ . X, let X(X) denote the subspaces of X which possess the property X, 

\Q [ and assume that UX(X) ^ X(X) . Define the additivity number of X 

O ' (relative to X) as 



addx(X) = min{|J^| : J^ C X(X) and U J^ ^ X(X)}. 



X(A) is additive when addx(X) > Kq and a-additive when addx(X) > 
'i> ■ i^o- Sometimes it is useful to have more precise estimations of the ad- 

K> , ditivity number of a property, or even better, determine it exactly in 

H [ terms of well-studied cardinals. This is the purpose of this paper. We 

do that for a variety of topological covering properties, but some re- 
striction is necessary. We concentrate on the case that X is separable, 
metrizable, and zero-dimensional. This restriction allows for a con- 
venient application of the combinatorial method. Having established 
the results for this case, one can seek for generalizations (which are 
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sometimes straightforward). Each topological space as above is home- 
omorphic to a set of irrational numbers. Thus, it suffices to study 
addiR\Q(X), and we can therefore omit the subscript. 



1.1. Covering properties. Fix a space X. An open cover W of X is 
large if each member of X is contained in infinitely many members of 
lA. lA is an uj-cover ii X ^U and for each finite F C X, there is U &U 
such that F ^ U. U is a 'j-cover of X if it is infinite and for each 
X G X, X is a member of all but finitely many members of U. 

Let O, A, Q, and F denote the collections of all countable open covers, 
large covers, w-covers, and 7-covers of X, respectively. Similarly, let 
B, Ba, Bq, and Br denote the corresponding countable Borel covers of 
X\j Let ^ and ^ be any of these classes. We consider the following 
three properties which X may or may not have. 

Si(^, ^): For each sequence {Un}nen of members of £/, there exist mem- 
bers Un eUn,n e N, such that {f/„ : n eN} e ^. 
Sfin{£/, M): For each sequence {Un}n&i of members of j^/, there exist finite 

subsets J-'n C Un, n G N, such that |J„gpjJ?-'„ G ^. 
^fini-^, '^)'- For each sequence {lAn}n&i of members of £^ which do not con- 
tain a finite subcover, there exist finite subsets JF„ C W„,, n G N, 
such that {\Jj^n ■.nen}eSS. 
Each of these properties, where ^, =^ range over O, A, fi, F or over 
B, Ba, Bq, Br, is either void or equivalent to one in Figured] (where 
an arrow denotes implication). For these properties, O can be replaced 
anywhere by A and B by B^ without changing the property [2Sl UH [2S1 • 
The critical cardinality of a property X (relative to a space X) is 

nonx(X) = min{|r| :Y CX andY ^ AX)}. 

The covering number of X (relative to X) is 

covx(X) = min{|J^| : J" C X(X) and UT = X}. 

Again, since we can work in M \ Q, we remove the subscript X from 
both notations. Below each property in Figure [1] appears its critical 
cardinality (these cardinals are well studied, see [8j. By M. we always 
denote the ideal of meager, i.e. first category, sets of real numbers). 

S/m(C^5 O), lifin{0, F), Si{0, O) are the classical properties of Menger, 
Hurewicz, and Rothberger (traditionally called C"), respectively. Si(fi, F) 
is the Gerlits-Nagy 7-property. Additional properties in the diagram 
were studied by Arkhangel'skii, Sakai, and others. Some of the prop- 
erties are relatively new. 



By open cover (respectively, Borel cover) we mean a cover whose elements are 
open (respectively, Borel). 
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Si{0,0) 
cov(M) 



Si(B,B) 
cov(AI) 



Figure 1. The extended Scheepers Diagram 



Split 



We also consider the following type of properties. 

^): Every cover U E s^ can be split into two disjoint subcovers V 
and W, each containing some element of i^ as a subset. 

Here too, letting .s/ , SS range over A, fi, F or i^A, i3n, i3r, we get that 
some of the properties are trivial and several equivalences hold among 
the remaining ones. The surviving properties apper in the following 
diagram (where again the critical cardinality appears below each prop- 
erty). 



Split(A,A) 



Split(!^,A) 



Split(BA,SA) 



^Split(Bo,fiA) 



Spiit(n,r) 
p 



^ Spiit(n,n) 



Split(Ss2,Sr) 
P 



^Split(Sn,Sn) 
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No implication can be added to this diagram ^33j- There are con- 
nections between the first and the second diagram, e.g., Split(r2,r) = 
Si(f), r) [331, and both U/i„(C», T) and Si(e>, O) imply Split(A, A). Sim- 
ilarly, Si(r2,r2) implies Split(f2,ri) [26]. Similar assertions hold in the 
Borel case [33] . 

The situation becomes even more interesting when r-covers are in- 
corporated into the framework. We will introduce this notion later. 

2. Positive results 

2.1. On the Scheepers diagram. 

Proposition 2.1 (folklore). Each property of the form ll{^,0) (or 
Il{£/,B)), n G {Si,S/m, U/j„}, is a-additive. 

Proof. Let ^1,^2,... be a partition of N into disjoint infinite sets. 
Assume that Xi, X2 . . . satisfy n(=2/, O). Assume that Ui,U2, . . . G ^ 
for X = lJ;.gj^Xfc. For each k, use this property of X^ to extract from 
the sequence {Un}n€Ak the appropriate cover Vk of X^. Then UfceN'^^fc 
is the desired cover of X. 

The proof for 11 (^, B) is identical. D 

Proposition 2.2. IfX and J' are collections of sets of reals such that: 
X &X if, and only if, for each Borel function \E' : X — > 

M\Q^[X] ej. 
Thenad6{J) < add(X). 

Proof. Assume that Xq, a < k, are members of X such that X = 
[Ja<K ^» i 2:. Take a Borel function ^ : X -^ M \ Q such that 
^\X\iJ. Then ^ [X] = U.<. ^ [^ J • □ 

It is easy to see that for all x, |/ G {r,r2, O}, X satisfies ^{Bx-,By) 
if, and only if, every Borel image of X satisfies n(x, y) (here Eq '■= B) 
[29l|32]. Using this and the facts that for each property I, add(X) is a 
regular cardinal satisfying add(X) < cf(non(X)) and add(X) < cov(X), 
we have the following. 

Corollary 2.3. 

(1) add(Si(C,C)) < add(Si(i3,i3)) < cf(cov(7W)), 

(2) max{add(Si(r,r)),add(U/i„(0,r))} < add(Si(Sr, ^r)) < b, 

(3) max{add(Si(r,0)),add(S^,„(0,0))} < add(S;,„(S, S)) < cf{d), 

(4) add(Si(fi,r)) < add(Si(i3n,i3r)) < p, 

(5) max{add(Si(r,fi)),add(S/,„(r,fi)),add(U/,,(0,f]))} < 
<add{Si{Br,Bn))<cfii)). D 



ADDITIVITY OF COVERING PROPERTIES 5 

We now look for lower bounds on the additivity numbers. Define a 
partial order <* on N^ by: 

f ^* 9 if /(^) ^ 9{^) fo^^ 9-11 but finitely many n. 

A subset of N^ is called bounded if it is bounded with respect to <*. 
A subset D of N^ is dominating if for each g G N^ there exists f E D 
such that g <* f. 

View N as a discrete topological space. The Baire space is the prod- 
uct space N^. Hurewicz ([17J, see also Reclaw ^5\) proved that a set 
of reals X satisfies Sfin{0,0) if, and only if, every continuous im- 
age of X in N^ is not dominating. Likewise, he showed that X sat- 
isfies \Jfin{0,T) if, and only if, every continuous image of X in N^ 
is bounded. Replacing "continuous image" by "Borel image" we get 
characterizations of Sfin{B,B) and Si(;Br,;Br), respectively [29j. It is 
easy to see that a union of less than b many bounded subsets of N^ is 
bounded, and a union of less than b many subsets of N^ which are not 
dominating is not dominating. 

Corollary 2.4. 

(1) addiU fin{0,T)) = add(Si(i5r,i3r)) = b; 

(2) b < add{SfUO,0)) < add{SfUI3,B)) < cf{d). D 

Consider an unbounded subset B of N^ such that \B\ = b, and 
define, for each f e B, Yf = {g e N^ : f ^* g}. Then the sets Yf 
are not dominating, but UfeB^Z ~ -^^^ -^^^ each g G N^ there exists 
f E B such that / ^* g, that is, g E Yf. Thus the second assertion 
in Corollary 12.41 cannot be strengthened in a trivial manner. We must 
work harder for that. 

Let [N]^° denote the collection of all infinite sets of natural numbers. 
For a,b E [N]^°, a is an almost subset of 6, a C* 6, if a \ 6 is finite. A 
family G C [f^]^o is groupwise dense if it contains all almost subsets of 
its elements, and for each partition of N into finite intervals (i.e., sets 
of the form [m, k) = {m, m + 1, . . . ,k — 1}), there is an infinite set of 
intervals in this partition whose union is a member of G. 

[N]^° is a topological subspace of -P(N), where the topology on P(N) 
is defined by identifying it with the Cantor space {0, 1}^. For each 
finite F C N and each n G N, define 

Op,, = {ae P(N) : a n [0, n) = F}. 

The sets OF,n form a clopen basis for the topology on P(N). 
For a G [N] ^" , define an element a"*" of N^ by 

a~^{n) = min{A; E a : n < k} 
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for each n. 

Theorem 2.5 (Tsaban-Zdomskyy (3^). Assune that X satisfies Sfin 
{O, O). Then for each continuous image Y of X in N^, the family 

G = {ae [N]^« : (V/ G Y) a+ ^* /} 

is groupwise dense. 

Proof. Assume that F is a continuous image of X in N^. Then Y 
satisfies S/m(C, O). 

Lemma 2.6 (folklore). Assume that X satisfies Sfin{0,0) and K is 
a-compact. Then X x K satisfies S/i„((9, O). 

Proof. This proof is as in [22j. As S/j„((9, (9) is a-additive, we may 
assume that K is compact. Assume that Ui,U2, ■ ■ ■ , are countable 
open covers oi X x K. For each n, enumerate Un = {U^ : m G N}. 
For each n and m set 



VI 



lxeX:{x}xKC [juA 

I k<m J 



Then Vn = {V^ : m G N} is an open cover of X. As X satisfies 
Sfin{0, O), we can choose for each n an m„ such that X = |J^ Ufc<m ^"• 
By the definition of the sets V;^, X x K C[j^ [Jk<m„ ^fc • ~ " □ 

By LemmaEH P{N) x Y satisfies Sfin{0,0). 
Lemma 2.7 ([35j). The set 

C = {{aJ)e [Nf" xN^:a+<*/} 
is an F^ subset of P{N) x N^. 
Proof. Note that 

^ = U n {(«'/) ^ ^W ^ ^^ ^ (^' /(^)] n a ^ 0}- 

mSN n>m 

(The nonempty intersection for infinitely many n allows the replace- 
ment of [N]*"*" by P(N).) 

For fixed m and n, the set {(a, /) G P(N) x N^ : (n, f{n)\ n a ^ 0} 
is clopen: Indeed, if limfc(afc,/fc) = (a,/) then for all large enough /c, 
fkin) = f{n), and therefore for all larger enough k, [n, fk{n)] fl Ofc = 
(n, /(ri)] n a. Thus, (ofc, /fc) is in the set if, and only if, (a, /) is in the 
set. D 
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As Sfin{0, O) is (T-additive and hereditary for closed subsets, we have 
by Lemma O that C n (P(N) x Y) satisfies S/i„(0, C»), and therefore 
so does its projection Z on the first coordinate. By the definition of 
Z, G = Z'^, the complement of Z in [N]^°. Note that G contains all 
almost subsets of its elements. 

For a G [N]^° and an increasing h G N^, define 

a/h = {n:an [h{n), h{n+l)) 7^ 0}. 

For S C [N]^°, define S/h = {a/h : a e S}. 

Lemma 2.8 ([35]). Assume that G C [N]^'-'' contains all almost subsets 
of its elements. Then: G is groupwise dense if, and only if, for each 
increasing h G M^, G^h ^ [N]^«. 

Proof. For each increasing h G N^ and each a G [N]^°, 

[j [h{n), h{n + l)) ^G^[j [h{n), h{n+l)) e G^ ^ a e G'/h. 

nda nda 

The lemma follows directly from that. D 



Assume that G is not groupwise dense. By Lemma 12. 8[ there is an 
increasing h G N^ such that Z/h = G'^/h = [N]^'\ The natural map- 
ping \E' : Z — > Z/h defined by \E'(a) = a/h is a continuous surjection. It 
follows that [N]*^" satisfies S/i„((9, O). But this is absurd: The image of 
[N]^° in N^, under the continuous mapping assigning to each a G [N]^° 
its increasing enumeration, is a dominating subset of N^. Thus, [N]^° 
does not satisfy S/j„((9, O) - a. contradiction. D 

We obtain the promised improvement of Corollary 12.4( 2). 

Corollary 2.9 (Zdomskyy [38l[35]). max{b,s} < add(S/i„(C, C)) < 
add(S/,„(S,S))<cf(c)). 

Proof. By Corollary 12.41 we need only show that q < add(S/i„((9, O)). 
Assume that k < g and for each a < k, X^ satisfies Sjj„((9, (9), and 
that X = IJq,^^ Xa- By the Hurewicz Theorem, it suffices to show that 
no continuous image of X in N^ is dominating. Indeed, assume that 
"$ : X ^ N^ is continuous. By Theorem 12.51 for each a the family 

G^ = {aE [Nf" : (V/ G ^X^]) a+ ^* /} 

is groupwise dense. Thus, there exists a G Hckk ^q- Then a+ witnesses 
that "^[X] is not dominating. D 



Problem 2.10. Is it consistent that max{b,Q} < add(S/i„((9, (9)) 



? 
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The methods used to obtain the last lower bound are similar to 
earlier methods of Scheepers used to bound add(Si(r, F)) from below. 
A family T> C [N]*^" is open if it is closed under almost subsets. It 
is dense if for each a G [N]^° there is d & D such that d C* a. The 
density number f) is the minimal cardinality of a collection of open 
dense families in [N]^° whose intersection is empty. Identify [N]^° with 
the increasing elements of N^ by taking increasing enumerations. 

Theorem 2.11 (Scheepers PT]). Assume that X satisfies Si(r,r), and 
^1,^2, . . . are open •y-covers of X . For each n, enumerate Un = {U^ : 
m G N}. Then the family of all a G [N]^" such that {f/"(„) : n e N} is 
a •y-cover of X is open dense. 

Proof. By standard arguments, we may assume that the given 7-covers 
are pairwise disjoint (use the fact that any countable sequence of infinite 
sets can be refined to a countable sequence of pairwise disjoint infinite 
sets.) 

For each n and m, define 

^ = 11^ n f/^ n ■ ■ ■ n f/'' . 

Fix any a G [N]^°. For each n, define 

Vn = {Km ■■m>n}. 

Then V„ G F. By Si(F, F), there is / G N^ such that f{n) > n for all 
^,and{V;^^(„„:nGN}GF. 

Let / be such that /(I) = /(I), and for each n > 1, f{n + 1) = f{k) 
for some k > n with f{n) < f{k). By the definition of the sets V^, 
{\q- : n G N} G F as well. Let d G [Nf'' be such that d{n) = 

a{f{n)) for all n. Then d (1 a, and as {VJ/^x : ra G N} G F, we have 
again by the definition of the sets V^, that {V^L) : n G N} G F for all 
bed. In particular, {UJ^^^-^ : n G N} G F for all 6 C d. D 

Corollary 2.12 (Scheepers [27j). [) < add(Si(F, F)) < add(Si(i3r, -Br)) 
< b. 

Proof. Fix K, < [) and assume that Xa, a < k, all satisfy Si(F,F). Let 
X = Ua<K -^a, and assume that for each n, W„ = {U^ : m G N} is an 
open 7-cover of X. 

By Theorem 12.111 for each a the family 

V^ = {ae [N]^« : {[/„"(„) : n G N} is a 7-cover of X} 

is open dense. Take a G flcKK^a- Then {U^f. : n G N} is a 7-cover 
of X. D 
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Problem 2.13. Is it consistent that i) < add(Si(r, T)) fl 

Problem 2.14. Is it consistent that add(Si(r, T)) <b? 

We conclude the section with the following beautiful result. Let Af 
denote the collection of Lebesgue null sets of reals. 

Theorem 2.15 (Carlson [2]). add(Ar) < add(Si(0,C)) < add(Si(i3, i3)) 
< cf(cov(A^)). 

Proof. The new ingredient is the first inequality. 

Lemma 2.16 (Bartoszyhski [3]). add(A/') is the smallest cardinality of 
a family F C N^ such that there is no function S : N ^ [N]^^" with 
\S{n)\ < n for all n, such that (V/ e F)(V°°n) f{n) e S{n). D 

Assume that n < add(A/') and X^, a < n, satisfy Si{0,0). Let 
X = Ua<K^«- Assume that W„ = {U^ : m e N}, n e N, are open 
covers of X. Let r„ = 1 + 2 + ■ ■ ■ + (n — 1). For each n, let 

W„ = {f/::s:[r„,r„+i)^N}, 

where [/" = fll^l ^sik)- ^n is an open cover of X. For each a < k, as 
X„ satisfies Si(C, O), there is /„ : N ^ N<^o such that f{n) G N" for 
each n, and {U? ,^:n& N} is a cover of X^. By Lemma [2. 161 there is 
5 : N ^ [I^<«o]<Ho ^ith S{n) e W and \S{n)\ < n for all n, such that 

(V«</t)(V°°n) /„(n) eS{n). 

For each n, S{n) contains at most n sequences of length n. Let g G N^ 
be a function which agrees at least once on the n-element interval 
[r„, r„_|_i) with each of these sequences. Then {U'^fn) : ^ £ N} is a cover 
of X. D 

2.2. On splitting properties. 

Theorem 2.17 ([33j). Sp\\t{B^,B^) anc? Split(i7, A) are a -additive. 

Proof. We will prove the open case. The Borel case is similar. 

Lemma 2.18 ([33]). Assume thatU is a countable open uj-cover ofY 
and that X C Y satisfies Split(f2, A). Then U can he partitioned into 
two pieces V and W such that that W is an uj-cover of Y and V is a 
large cover of X. 



^Added after publication: The answer is positive. Dow proved in [T^ a theorem 
implying [37] that Si(r,r) = Si(i3r,i3r) (indeed, Si(Sr,Sr) = [«]<'' intiiat model 
gg). In Laver's model, f) < b 0. Apply Corollary [HJl). 
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Proof. First assume that there does not exist U E U with X <0 U. 
Then U in an cu-cover of X. By the sphtting property we can divide it 
into two pieces each a large cover of X. Since U is an tu-cover of Y, one 
of the pieces is an cj-cover of Y, and the lemma is proved. If there are 
only finitely many U eU with X CU, then U = U\{U eU : X C U} 
is still an cu-cover of Y and we can apply to it the above argument. 

Thus, assume that there are infinitely many U E U with X C f/. 
Then take a partition of L( into two pieces such that each piece contains 
infinitely many sets U with X O U. One of the pieces must be an u- 
cover of y. D 

Assume that Y = [j^^^Xn where each Xn satisfies Split(f2,A), and 
let Uo be an open cj-cover of Y. Given Un an open a;-cover of Y, apply 
the lemma twice to get a partition W„ = V° U V^ U Un+i such that W„+i 
is an open tu-cover of Y and for each i = 0, 1, each element of X„ is 
contained in infinitely many V G V^. Then the families V* = IJneN^n> 
i = 0, 1, are disjoint large covers of Y which are sub covers of Wq. □ 

Proposition 12.21 implies the following. 

Corollary 2.19. 

(1) add(Split(A,A)) < add(Split(i3A,i3A)) < cf(r), 

(2) add(Split(fi,A)) < add(Split(Sn,SA)) < cf(u), 

(3) add(Split(fi,f])) < add{Sp\\t{13n,l3n)) < cf(u). D 

However, Split(f2, Q) and Split(i3n, Bq) are not provably additive, as 
we shall see in Section El 

Concerning cr-additivity (or even just additivity, i.e. Ko-additivity), 
exactly one question remains open. 

Problem 2.20. Is Split(A, A) provably additive? What about the Borel 
case? 

3. Consistently negative results 

Showing that a certain class is not additive is apparently harder: All 
known results require axioms beyond ZFC. This is often necessary, as 
will be seen in Section HJ 

3.1. On the Scheepers diagram. For a sequence {Xn}n&n of subsets 
of X, define liminf X„ = |J^ f]^>^X„. For a family U of subsets of 
X, L{IA) denotes its closure under the operation liminf. A set of reals 
X has the property (5) if for each open cu-cover W of X, X G L{U). 
The property {5) was introduced by Gerlits and Nagy in [16j, where 
they showed that Si(fi, F) implies (5). The converse implication is still 
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open. It seems that the fact that (6) is not provably additive was not 
noticed before, but if follows from a combination of results from [12] . 
[15j . as we now show. 

Theorem 3.1. Assume the Continuum Hypothesis. Then no class 
between Si{BQ,Br) and Si(r2,r) or even (6) (inclusive) is additive. 

Proof. By a theorem of Brendle [12] , assuming CH there exists a set of 
reals X of size continuum such that all subsets of X satisfy Si{Bn, Br). 
As Si{Bn,Br) is closed under taking Borel (continuous is enough) 
images, we may assume that X C (0, 1). For Y C (0, 1), write Y + 1 = 
{y+1 '■ y G Y} for the translation of Y by 1. The following is essentially 
proved in Theorem 5 of Galvin and Miller's paper 



Lemma 3.2. IfYCXC (0,1) and Z = {X\Y)U{Y + 1) has property 
(6), then Y is a Borel subset of X . 

Proof. Let 

U = {UU{V + 1): open U,V C (0,1), U nV = 0}. 

U is an open tu-cover of Z. If ?7„ fl \4 = for all n, then the sets U = 
Um r\n>m ^n and V = [j^ f]^^^ K are disjoint, and J™ r\n>m Un U 
(V^ + 1) = UU{y + 1). It follows by transfinite induction, each element 
in L{U) has the form [/ U (V^ + 1) where U, V are disjoint Borel subsets 
of Z. Thus, if Z e L(W), there are such U and V with Z = UU{V + l). 
It follows that Y = V r\X \s a Borel subset of X. D 

As |X| = c and only c many out of the 2'^ many subsets of X are 
Borel, there exists a subset y of X which is not Borel. It follows that 
{X \Y) U {Y + 1) does not have the property {5) (and, in particular, 
does not have the property Si(r2,r)). But by the choice of X, both 
X\Y and Y (and therefore also Y + 1) satisfy Si(i3n, Br). □ 

Except for the {5) part. Theorem 13. II was proved in [31j. The exten- 
sion to (5) was noticed by Miller (personal communication). 

We next show that if cov(A^) = c (in particular, assuming the Con- 
tinuum Hypothesis), then no class between Si{B^,Bq) and U/j„((9,r2) 
(inclusive) is additive. 

For clarity of exposition, we will first treat the open case, and then 
explain how to modify the constructions in order to cover the Borel 
case. 

For convenience, we will work in Z^ (with pointwise addition), which 
is homeomorphic to M\Q. The notions that we will use are topological, 
thus the following constructions can be translated to constructions in 
M\Q. 
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A collection J of sets of reals is translation invariant if for each real 
X and each X & J', x + X E J^. JT" is negation invariant if for each 
X E J', —X G i7 as well. For example, Ai and A/" are negation and 
translation invariant (and there are many more examples). 

Lemma 3.3 (folklore). If J^ is negation and translation invariant and 
if X is a union of less than coy{J) many elements of J , then for each 
X Ell^ there exist y, z E iJ^ \X such that y + z = x. 

Proof, {x — X) U X is a union of less than cov(j7') many elements 
of JT". Thus we can choose an element y G Z^ \ ((x — X) U X) = 
{x-Z^\X)n (Z^ \ X); therefore there exists ^ G Z^ \ X such that 
X — z = y, that is, x = y + z. D 

A set of reals L is K-Luzin ii \L\ > k and for each meager set M, 

|LnM| < K. 

The following result was obtained independently by many authors: 
A comment on the top of Page 205 of [2T] (without proof); Theorem 13 
of [28j (under the Continuum Hypothesis); Section 3 of [22]; Theorem 
4 of Pj; Theorem 2 of p^ (under the Continuum Hypothesis). 

Proposition 3.4 (folklore). Assume that coy{Ai) = c. Then there 
exist c-Luzin subsets Lq and Li of Z^ satisfying Si{fi,fi), such that 

Lo + Li = Z^. 

Proof. Assume that cov(A4) = c. Let {ya : a < c} enumerate Z^; 
let {Ma : a < c} enumerate all F^ meager sets in Z^ (observe that 
this family is cofinal in A^), and let {{U^}nm : a < c} enumerate all 
countable sequences of countable families of open sets. 

Fix a countable dense subset Q C Z^. We construct Lq = {x'^^ : /? < 
c} U Q and Li = {xj^ : P < c} U Q hj induction on a < c. During 
the construction, we make an inductive hypothesis and verify that it 
remains true after making the inductive step. 

At stage a > set 



X° = {xl:p<a}UQ 
{xy. p <a}UQ 



and consider the sequence {W°}„gN- For each i < 2, do the following. 
Call a i-good if for each n U" is an tu-cover of X^. Assume that a 
is i-good. Since cov(A/l) = non(Si(f2, f2)) [21] and we assume that 
cov(A^) = c, there exist elements t/"'' G U^ such that {t/°'*}„gN is an 
cij-cover of X^. We make the inductive hypothesis that for each i-good 
P < a, {^^'*}neN is an c<;-cover of X^. For each finite F C X^, and 
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each i-good /3 < a, define 

Then Q '^ G^ and thus G^ is open and dense. 
Set 

Y^= y M/3 U y |z^ \ Gf'^ ■.i<2,(3<a i-good, F C x; finite} . 

I3<a 

Then Fq is a union of less than cov(A^) many meager sets, thus by 
Lemma [373] we can pick x'^,xl^ G Z^\Ya such that x^ + xl^ = i/a- To see 
that the inductive hypothesis is preserved, observe that for each finite 
F C Xi and i-good /3 < a, x^ G Gf'^ and therefore F U {x'J C U^'^ 
for some n. 

Clearly Lq and Li are c-Luzin sets, and Lq + Li = Z^. It remains to 
show that Lq and Li satisfy Si(f2,f2). 

Fix i < 2. Consider, for each /? < c, the sequence {U^}nm- If 
all members of that sequence are tu-covers of Li, then in particular 
they cu-cover X^ (that is, /? is i-good). By the inductive hypothesis, 
{C/^'* : n G N} is an cj-cover of X^ for each a < c, and therefore an 
cu-cover of Lj. D 

For a finite subset F of N^, define max(F) G N^ to be the function 
g such that g{n) = max{/(?7,) : / G F} for each n. A subset Y of N^, 
is finitely- dominating if the collection 

maxfin(y) := {max(F) : F is a finite subset of Y} 

is dominating. 

Theorem 3.5 (Tsaban [52], Eisworth-Just [T¥]). For a set of reals X, 
the following are equivalent: 

(1) X satisfies \Jfin{0,Q); 

(2) No continuous image of X in N^ is finitely- dominating. D 

A subset Y of N^ is k-dominating if for each g G N^ there exists 
a fc-element subset F of y such that g <* max(F) [5]. Clearly each 
/c-dominating subset of N^ is also finitely dominating. 

Proposition 13.41 and Theorem 13.51 imply that no property between 
Si(r2,fi) and \Jfin{0,fl) (inclusive) is provably additive. Surprisingly, 
this was only observed in [4] 



Indeed, in [28] Scheepers points out that Proposition 13.41 implies that no class 
between Si (11,0) and S/i„(0, O) is provably additive. The missing ingredient to 
upgrade to U/in(C, O) was Theorem 13.51 
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Corollary 3.6 (Bartoszynski-Shelah-Tsaban |3]). Assume that coy{A4) 
= c. Then there exist c-Luzin subsets Lq and Li of Z^ satisfying 
Si{fl, Q), such that the c-Luzin set Lq U Li is 2-dominating. In partic- 
ular, Lq U Li does not satisfy []fin{0,Q). 

Proof. Let Lq, Li be as in Proposition 13. 4[ As Lq + Li = Z^ and in 
general {f-\-g)/2 < rnaxj/, g} for all f,g& Z^, we have that LqULi is 2- 
dominating. By Theorem I3.5[ the continuous image {|/| : / G LqULi} 
of Lq U Li does not satisfy \Jfin{0, Q). D 

We now treat the Borel case. 

Theorem 3.7 (Bartoszyhski-Shelah-Tsaban [4J). Assume that coy{Ai) 
= c. Then there exist c-Luzin subsets Li and L2 of Z^ satisfying 
Si{BQ,Bn), such that for each g E Z^ there are /o G Lq, fi G Li 
satisfying fi{n) + /2(^) = g{n) for all but finitely many n. 

In particular, the c-Luzin set Lq U Li is 2-dominating, and conse- 
quently does not satisfy Ujj„((9,fi). 

Proof. We follow the proof steps of Proposition [231 The major problem 
is that here the sets G^ need not be comeager. In order to overcome 
this, we will consider only cu-covers where these sets are guaranteed to 
be comeager, and make sure that it is enough to restrict attention to 
this special sort of cj-covers. The following definition is essentially due 
to ESI, but with a small twist that makes it work. 



Definition 3.8 ([!]). A cover W of X is cu-fat if for each finite PCX 
and each finite family JF of nonempty open sets, there exists U E U 
such that F G U and for each O G JF, [/ n O is not meager. (Thus each 
cu-fat cover is an cj-cover.) Let B^^ denote the collection of countable 
uj-iat Borel covers of X. 

Lemma 3.9 ([4J). Assume that U is a countable collection of Borel 
sets of reals. Then VJU is comeager if, and only if, for each nonempty 
basic open set O there exists U ElA such that U (1 O is not meager. 

Proof. (^) Assume that O is a nonempty basic open set. Then UU fl 
O = U{^ n O : f/ G U} is a countable union which is not meager. 
Thus there exists U ElA such that t/ fl O is not meager. 

(4=) Set B = UU. As B is Borel, it has the Baire property. Let O be 
an open set and M be a meager set such that B = {0\ M) U (M \ O). 
For each basic open set G, 5 fl G is not meager, thus O fl G is not 
meager as well. Thus, O is open dense. As O \ M C 5, we have that 
M \ 5 C (M \ O) U M is meager. D 

Corollary 3.10 (^Ij). Assume thatU is an u-fat cover of some set X. 
Then: 
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(1) For each finite F (1 X and finite family T of nonempty basic 
open sets, the set 

[j{U eU:FCU andfor each OeJ^,UnO^M} 

is comeager. 

(2) For each element x in the intersection of all sets of this form, 
U is an uj-fat cover of X U {x}. 

Proof. Write 

V^,^ = {f/ G W : F C f/ and for each O G J^, f/ n O ^ M}. 

(1) Assume that G is a nonempty open set. As U is cj-fat and the 
family JF U {G} is finite, there exists U G Vf,t such that U (IG is not 
meager. By Lemma [3. 9[ UVf,j^ is comeager. 

(2) Assume that F is a finite subset of X U {x} and JF is a finite 
family of nonempty basic open sets. As x G UVf\{x},j^, there exists 
U e U such that x e U, F \{x} C U (thus F C U), and for each 
O G JF, f/ n O is not meager. D 

Lemma 3.11 ([!]). If\X\ < cov{M), then X satisfies Si{B^^\ B^^^) . 

Proof. Assume that |X| < cov(AI), and let {Un}nen be a sequence 
of countable Borel a;-fat covers of X. Enumerate each cover ZY„ by 
{UJ!}km- Let {An}ni=N be a partition of N into infinitely many infinite 
sets. For each m, let a^ G N^ be an increasing enumeration of A^- 
Let {J-'n}n(^N be an enumeration of all finite families of nonempty basic 
open sets. 

For each finite subset F of X and each m define a function "^p G N^ 
by 

^^(n) = min{A: : F C f/;'"^") and for each O e J^m, ^^^^'"^"^ n O ^ M} 

Since there are less than cov(A^) many functions \E'™, there exists by 
PP a function / G N^ such that for each m and F, \E'^(?t,) = f{n) for 

infinitely many n. Consequently, V = {W^T^) : m, n G N} is an tu-fat 
cover of X. D 

The following lemma justifies our focusing on cu-fat covers. 

Lemma 3.12 ([4J). Assume that L is a set of reals such that for each 
nonempty basic open set O, LnO is not meager. Then every countable 
Borel uj- cover U of L is an uo-fat cover of L. 

Proof. Assume that W is a countable collection of Borel sets which is 
not an c<;-fat cover of L. Then there exist a finite set F C L and 
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nonempty open sets Oi, ... ,0k such that for each U E U containing 
F, U n Oi is meager for some i. For each i = 1, . . . ,k let 

Mi = [j {U e U : F C U and U n Oi e M} . 

Then Mi fl Oi is meager, thus there exists Xj G (L n Oi) \ Mi. Then 
F U {xi, . . . , Xk} is not covered by any U eU. D 

Let Z^ = {na : a < c}, {Ma : a < c} be all F^ meager subsets of Z^, 
and {{U"}nm : a < c} be all sequences of countable families of Borel 
sets. Let {Ok : k G N} and {JF„ : m G N} be all nonempty basic open 
sets and all finite families of nonempty basic open sets, respectively, in 

We construct Li = {x^ : P < c}, i = 0,1, by induction on a < c 
as follows. At stage a > set X^ = {x^ : P < a} and consider the 
sequence {U"}n£N- Say that a is z-good if for each n lA" is an tu-fat 
cover of X^. In this case, by Lemma EUT] there exist elements [/"'* G W^ 
such that {[/"''},igN is an u-iaX cover of X^. We make the inductive 
hypothesis that for each i-good (3 < a, {?7^'*}„gN is an u;-fat cover of 
X^. For each finite F C X^, i-good j3 < a, and m define 

^Ffi,ra _ y |fjAi . ^ c t/^'* and for each O e J^m^U^'' nO i M] . 
By Corollary 13.10( 1). Gj is comeager. Set 

and y^ = {x G Z^ : (3?/ G ya) x =* y} (where x =* y means that 
x{n) = y{n) for all but finitely many n.) Then Y* is a union of less than 
cov(A^) many meager sets. Use Lemma [331 to pick x°,x^ G Z^ \ F^ 
such that a^a + a^a = Z/a- Let k = a mod cj, and change a finite initial 
segment of x° and x^ so that they both become members of Ok. Then 
x° , x^ G Ok\Ya, and x° +x^ =* ?/q,. By Corollary 13. 10( 2). the inductive 
hypothesis is preserved. 

Thus each Li satisfies Si(S^*,;B^*) and its intersection with each 
nonempty basic open set has size c. By Lemma [3.121 S^* = B^ for Lj. 
Finally, Lq + Li is dominating, so Lq U Li is 2-dominating. D 

Thus, no class between Si{Bq,, Bq) and U/m((9, Q) (inclusive) is prov- 
ably additive. 

Remark 3.13. As non(U/j„((9, f2)) = D, a natural question is whether 
the method of Proposition [231 can be generalized to work for U/j„(0, Q) 
under the weaker assumption D = c. By the forthcoming Theorem 14. 2 [ 
such a trial is doomed to fail, since u < g implies that g = c) = c. 
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3.2. On splitting properties. It is well known that nonprincipal ul- 
trafilters on N do not have the Baire property, and in particular are 
nonmeager [3]. We can prove more than that. 

Lemma 3.14 (Shelah [33]). Assume that U is a nonprincipal ultrafilter 
on N and that M C [N]^" is meager. Then U \ M is a subbase for U. 
In fact, for each a eU there exist oq, ai G U\M such that oq Hai C a. 

Proof. Recall that [N]^° is a subspace of P(N) whose topology is defined 
by its identification with {0, 1}^. It is well known [3l [8] that for each 
meager subset M of {0, 1}^ there exist x G {0, 1}^ and an increasing 
heN^ such that 

M C{ye {0, 1}^ : (V°°n) y \ [h{n), h{n + l)) ^ x \ [h{n), h{n + l))}. 

(The set on the right hand side is also meager.) Translating this to the 
language of [N]^°, we get that for each n there exist disjoint sets Tq 
and J" satisfying /^ U /" = [h{n), h{n + l)), such that 

(1) MC{yE [Nf" : (V°°n) y H Jq" ^ or Jf ^ y}. 

Assume that the sets Iq, /", n G N, are chosen as in ([T]). Let a be an 
infinite co- infinite subset of N. Then either x = IJnea [^('^), ^(^ + 1)) ^ 
U, or else x = UneNU [^('^)' ^(^+-'-)) ^ ^- ^^ ^^y assume that the 
former case holds. Split a into two disjoint infinite sets ai and a2- Then 

x. = [j^^,Jh{n),h{n+l))^U{z = 0,l). 

Assume that h eU . Then 6 = 6\x = 6n(N\x) G t/. Define sets 
yi,y2 ^ U \M as follows. 

bu u^r 



nea2 



Z/1 

y, = bU UA" 

By lQ,yi,y2^ M. As j/i, 2/2 ^ &, Z/i, I/2 e t/. Now, yi n 2/2 = ^ ^ 6. D 

Theorem 3.15 (Tsaban [33]). Assume that add(7Vl) = c. T/ien t/iere 
exist two c-Luzin sets Lq and Li such that: 

(1) Lo,Li satisfy Si{Bn,Bn), 

(2) L = Lq U Li satisfies Split(i3A, Ba); and 

(3) L = LqU Li does not satisfy Split(r2, Q). 

Proof. We follow the footsteps of the proof of Theorem 13. 7[ Let U = 
{aa : a < c} be a nonprincipal ultrafilter on N. Let {Ma : a < 
c} enumerate all F^ meager sets in [N]^°, and {{U"}nen : a < c} 
enumerate all countable sequences of countable families of Borel sets in 
[N]^'\ Let {Oi : i eN} and {J-'i : i G N} enumerate all nonempty basic 
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open sets and finite families of nonempty basic open sets, respectively, 
in [N]^o. 

We construct Lj = {a^ : /3 < c}, i = 0, 1, by induction on a < c 
as follows. At stage a > set X^ = {a^ : P < a} and consider the 
sequence {U^}neN- Say that a is z-good if for each n lA^ is an cu-fat 
cover of X^. In this case, by the above remarks there exist elements 
f/"'* G W" such that {f/°'*}„gN is an tu-fat cover of X^. We make the 
inductive hypothesis that for each i-good /5 < a, {[/;f'*}„gN is an tu-fat 
cover of X^. For each finite F C X^, i-good 13 < a, and m define 

^p,™ ^ y |f^ft. . ^ ^ f^ft. ^^^ (^^ ^ ^^^ f/f'^ n O ^ A^} . 
By the inductive hypothesis, G^ is comeager. Set 

and y^* = {s G [N]^° : (3y G Fq.) a; =* y}. (Here x =* y means that 
X C* y and y ^* x.) Y* is a union of less than add(A^) many meager 
sets, and is therefore meager. Use Lemma [3. 141 to pick a'^,al^ G U\Y* 
such that a° fl a^ C* a^. Let k = a mod a;, and change finitely many 
elements of a'^ and a^ so that they both become members of Ok- Then 
a° , a^ G (f/ n Ofc) \ Ya, and a° fl a^ C* a^. Observe that the inductive 
hypothesis remains true for a. This completes the construction. 

Clearly Lq and Li are c-Luzin sets and Lq U Li is a subbase for U. 
We made sure that for each nonempty basic open set G, |Lo fl G| = 
\Li n G\ = c, thus Bq = i3^* for Lq and Li. By the construction, 
Lo,LiGSi(S^-\S[?*). 

As we assume that add(7Vl) = c, every c-Luzin set (in particular, 
Lq U Li) satisfies Si{B,B) [29j, and therefore also Sp\\t{B\,B\). 

Lemma 3.16 (Just-Miller-Scheepers-Szeptycki [2I])- If there is a con- 
tinuous image of X in [N]^° that is a subbase for a nonprincipal ultra- 
filter on N, then X does not satisfy Split(f2, i7). D 

As Lq U Li is a subbase for a nonprincipal ultrafilter on N, it does 
not satisfy Split(r2, fi). D 

It follows that no property between Si{Bn,Bn) and Split(i7,fi) is 
provably additive. 

4. Consistently positive results 
4.L On the Scheepers diagram. 
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Theorem 4.1 (folklore). It is consistent that all classes between Si(f2, 
r) andSi{0,0) (inclusive) are a -additive. 

Proof. As Si{0,0) implies strong measure zero, Borel's Conjecture 
(which asserts that every strong measure zero set is countable) implies 
that all elements of Si{0, O) are countable, and thus all classes below 
Si{0,0) are a-additive. Borel's Conjecture was proved consistent by 
Laver fM. U 



A variant of Borel's Conjecture for U/,„(0, Vt) is false [SI EZl El EH • 
However, we have the following. 

Theorem 4.2 (Bartoszyhski-Shelah-Tsaban [4j, Zsomskyy [38l [36]). 
//u < 0, then add(Uy,„(0, fi)) = add(Si(Sr, Bn)) = c. 

Proof. In [381 ES] it is proved that u < g implies that U/j„(0,r2) = 
Sfin{0,0), and the same assertion holds in the Borel case. The the- 
orem follows from Corollary 12. 9[ together with the fact that u < g 
implies that g = c [8j. D 

In the remainder of this section we will show that a-additivity of 
[Jfin{0,fl) (and Si{Br,Bfi)) actually follow from the weaker axiom 
NCF, and that a suitable combinatorial version of this assertion actu- 
ally gives a characterization of NCF. 

In Theorem 13.51 N^ can be replaced by N^^ - the (strictly) increasing 
elements of N^. To see this, note that the function $ : N^ ^ N^^ 
defined by 

<l>(/)(n)=n + /(0) + /(l) + ... + /(n) 

is a homeomorphism which preserves finite-dominanace in both direc- 
tions. 

We now consider the purely combinatorial counterpart of the ques- 
tion whether [Jfin{0,Q) is additive. Let Sgn denote the collection 
of subsets of N^^ which are not finitely-dominating. By the previous 
comment, 

add(Dfi,) < add(U/,,„(0,f])) < add{Si{Br,Bn)). 

Recall that for an increasing h G N^ and a filter JF C [N]^", 

J^/h = {a/h ■.aeJ^}= <a:[j [h{n), h{n + l)) G J^ 

(The first equality is the definition; the second an easy fact.) If JF is 
an ultrafilter, then so is J-'/h. We say that filters J-'i and JF2 on N 
are compatible in the Rudin-Keisler order (or, in short, Rudin-Keisler 
compatible) if there is an increasing h G N^ such that J-'i/h U J-'2lh 
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satisfies the finite intersection property (that is, it is a filter base). 
If T\^T2 are Rudin-Keisler compatible ultrafilters, then there is an 
increasing /i G N^ such that Txjh = J-'2/h. 

Definition 4.3. NCF (near coherence of filters) is the assertion that 
every two nonprincipal ultrafilters on N are Rudin-Keisler compatible. 



NCF is independent of ZFC [TOlITT]. and has many equivalent forms 
and implications (e.g., [SIE])- 

In the sequel, we often use the following convenient notation for 

[f<g] = {n: f{n) < gin)}. 

Theorem 4.4 (Bartoszyhski-Shelah-Tsaban \A\). NCF holds if, and 
only if, 2) fin is additive. 

Proof. (^) Assume that Yi,Y2 G IDgn. We may assume that all ele- 
ments of Yi and Y2 are strictly increasing and that Yi and Y2 are closed 
under finite maxima. Thus, it suffices to show that 

{max{/i,/2}:/iGyi, /s G F2} 

is not dominating. For each i = 1,2, do the following: Choose an 
increasing gi G N^ witnessing that Yi is not dominating. The set 
{[f ^ g] '■ f ^ Yi} has the finite intersection property. Extend it to a 
nonprincipal ultrafilter jFj. 

Fix an increasing h G N^ such that J-'i/h U J-'2/h has the finite inter- 
section property. Define g G N^ by g{n) = max{(7i(/i(n + 1)), g2{h{n + 
1))} for each n. Given /i G Yi, f2 G Y2, let a be the infinite set 
[/i < 9i]/h n [/2 < g2]/h. For each n & a and each i = 1,2, there is 
k G [h{n),h{n + l)) such that fi{k) < giik). Thus, 

fi{n) < f,{h{n)) < f,{k) < g,{k) < gi{h{n + 1)) < g{n), 

thus max{/i(n), f2{n)} < g{n) for all n & a. 

(<^) We will use the following. 

Lemma 4.5 ([4J). // NCF fails, then there exist ultrafilters T\ and 
T2 such that for each increasing h G N^ there exist ai G J^i/h and 
0.2 £ ^2/h such that for all n G ai and m G 02, |n — m| > 1. 

Proof. Assume that J-'i and J^2 are Rudin-Keisler mcompatible non- 
principal ultrafilters and let h be an increasing element of N^. Define 
increasing /o, /i G N^ by 

/o(n) = h{2n) 
/i(n) = hi2n + l) 
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Then there exist 

Fi G ^i//i F2 e ^2//i 
such that the sets Xi n X2 = Fi n Fa = 00 For z = 1, 2 let 
X, = 2-X,U(2-X, + l) 
F, = (2-F, + l)U(2-Fi + 2) 
Observe that Xi n X2 = Yi n F2 = either. Now, 

U [/oH,/o(r^+l)) = U Hn),h{n + l)) 

[j[Hn),h{n+l)) = \J[h{n),h{n+l)) 

therefore Xj,Fj G J-'i/h, thus Oj = Xj fl Fj G J^i/h. If n G Oi is even, 
then n, n + 1 G Xi, and n — 1, n G Fi. Thus, if n is large enough, then 
rz, ra + 1 ^ X2, and n — 1, n ^ F2, therefore n — 1, n, n + 1 ^ 02- The 
case that n G ai is odd is similar. D 

For a filter J-' and an increasing g G N^, define 

F^,, = {/ G N^ : [/ < ^] G :F}. 

Then F^r^^ G Sfin. It therefore suffices to prove the following. 

Lemma 4.6. If J^i and T2 are as in Lemma \4-5[ and g{n) > 2n for 
each n, then Yjr^^g U FF2,g ^s 2-dominating. 

Proof. Let / G N^ be any increasing function. Define by induction 

h{0) = 

h{n + l) = f{h{n)) + l 

By the assumption, there exist ai G J-'i/h and 02 G J-'2/h such that for 
each n G fli and m G a2, |n — m| > 1. 
Fix i < 2. For each n, define 

'fih{k -l))+n-h{k-l) nE [h{k), h{k + l)) for k e ai 

ne [h{k),h{k+l)) 



f^{n) 



f{h{k)) + n-h{k) 

where k ^ ai,k + 1 G ai 



^/(n) otherwise 

It is not difficult to verify that /, is increasing. 



Since nonprincipal filters are closed under finite modifications, we can shrink 
the elements to turn the finite intersection into an empty intersection. 
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For each k & ai and n G [h{k), h{k + l)), 

/,(n) = f{hik-l))+n~h{k-l)< 

< h{k)+n-h{k-l)<h{k)+n<2n<g{n). 

Therefore ft G Y^F^.g- 

For each n let k be such that n G [h{k), h{k + l)). If n is large enough, 
then either k,k + 1 ^ ai, and therefore fi{n) = f{n), or else k,k + 1 ^ 
02, and therefore /2(^) = /(^), that is, /(n) < max{/i(n), /2(^)}lI □ 

This completes the proof of Theorem 14.41 D 

Let add(S}fin, 2)) denote the minimal cardinality of a collection of 
members of Sgn whose union is dominating. It is immediate that b < 

add(S)fin,2)). 

Lemma 4.7 (Blass [9j). max{b,5} < add(Dfin,2)). 

Proof. We need only prove that q < add(2)fin, 2)). Assume that k < 
g and Y^ ^ 2)fin, a < k. We may assume each Y^ is closed under 
pointwise maxima of its finite subsets. For each a, let Qa be a witness 
for Ya not being dominating, and extend {[f < Qa] '■ f & ^a} to a 
nonprincipal ultrafilter JF^, on N. 

We will use the following "morphism" . 

Lemma 4.8 (Mildenberger [ISIIIS])- For each f G N^ and each ultra- 
filter U, 

is groupwise dense. 

Proof. Clearly, Quj is closed under taking almost subsets. Assume 
that {[h{n), h{n+l)) : n G cu} is an interval partition of w. By merging 
consecutive intervals we may assume that for each n, and each k G 
[h{n),h{n + l)), f{k) <h{n + 2). 
Since U is an ultrafilter, there exists £ G {0, 1, 2} such that 



ai 



y [/i(3n + £), /i(3n + £+1)) G U 



Take a = 0^+2 mod 3- For each k G a^ , let n be such that fc G [h{3n + i), 
h{3n + i+l)). Then f{k) <h{3n + i + 2)= a+{k). Thus a eGuj. D 

Thus, we can take a G C\a<K^i^a,ga,y ^^^ 9 = c^^ wiH witness that 
Ua<K '^a is not dominating. D 



^In fact we get equality here. 
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Theorem 4.9. //S)fin is additive (equivalently, NCF holds), then it is 
add (S) fin, 2)) -additive and therefore max{b,Q}- additive. In particular, 
in this case it is a-additive. 

Proof. Assume that n < add(S!)fin,2)) and Ya G Sgn, a < k. We may 
assume that each Ya is closed under pointwise maxima of finite subsets, 
and that the family {Ya : a < k} is additive. It follows that 

maxfin||jFJ = \jYa 

\a<K / a<K 

and is therefore not dominating. Thus, IJa<K^Q £ 2)fin. 

The second assertion follows from Lemma [4. 7[ D 

Corollary 4.10. If NCF holds, then 

max{b, 0} < add(U/i„(C, fi)) < add(Si(-Br, B^)) < cf (O) =0. D 

Recently, Banakh and Zdomskyy improved Theorem 14.91 and Corol- 
laryEO, by showing that NCF implies that add(Dfin) = add(U/i„(0, Vt)) 
0. 

Problem 4.11. Is any of the classes S/j„(r2,r2), Si(r,r2), and S/m(r, 
VL) consistently additive? 

For the Borel case there remains only one unsolved class. 

Problem 4.12. Is Sfin{Bii,B^) consistently additive? 

4.2. On splitting properties. 

Theorem 4.13 (Zsomskyy [381 [36]). It is consistent that add(Split(A, 
A)) = add(Split(i3A,i3A)) = b = u. 

Proof. In [38l [36] it is proved that u < g implies that Split(A,A) = 
[Jfin{0, r), and the same assertion holds in the Borel case. The theorem 
follows from Corollary 12. 4[ together with the fact that u < g implies 
thatb = u[H]. □ 

The last theorem implies that one cannot obtain a negative solution 
to Problem [22Q] in ZFC. 

5. r-COVERS 

W is a T-cover of X if it is a large cover of X (that is, each member 
of X is contained in infinitely many members of the cover), and for 
all x,y G X, (at least) one of the sets {U & U : x E U,y ^ U} 
and {U E U : y E U,x ^ U} is finite, r-covers are motivated by 
the tower number i [30j and were incorporated into the framework of 
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selection principles in [3T] . Every open r-cover of a set of reals contains 
a countable r-cover of that set [33]. Let T and B^ denote the collections 
of countable open and Borel r-covers of X, respectively. 

5.1. On the Scheepers diagram. Taking T into account and remov- 
ing trivial properties and known equivalences, we obtain the diagram 
in Figure [2] [31], 120] . In this diagram too, the critical cardinality of each 
property appears below it. A similar diagram, with several additional 
equivalences, is available in the Borel case [31] . 



Si(r,r) 

b 



U/>n(o,r) ^ U/.„(o,T) 

b max{fa, s} 

S/z„(r,T) ^ S/,„(r,f7) 

b 

■^ k ^ \ 

Si(r,T) l_ '=sAV o\ I 

b I 







^Si(r,n) 





Si(T,r) ^Si(T,T) 

i t 



S/,„(T,T) 
min{b, s} 



S/i„(r2,T) 

p 



^ 



Si(f7,r) ^ Si(f7,T) 

p ^ p 



^Si(T,n) 

CO 



Si(f7,n) 
cov(A4) 











^Si(r,o) 





^Si(T,C>) 

CO 



Si(0,0) 
cov(A4) 



^S/i„(CC>) 




Figure 2. The Scheepers diagram, enhanced with r-covers 



Proposition 5.1. Si(T, O) anc? Si (St, -B) are a -additive. 
Proof. As in Proposition 12.11 



D 



Definition 5.2. For each countable cover of X enumerated bijectively 
as W = {Un}nen we associate the Marczewski function hu : X —>■ P(N), 
defined by hu{x) = {n : x E f/„} for each x E X. 

W is a large cover of X if, and only if, hu[X] C [N]^". Let Y C [N]^". 
y is centered if for each finite F ^ Y, (IF is infinite. A set a G [N]^° 
is a pseudo-intersection of y if a C* y for all y G F. F is linearly 
quasiordered by C* if for all y, z eY, y (1* z or z C.* y. Note that if Y 
has a pseudo- intersection or is linearly quasiordered by C*, then Y is 
centered. 

Lemma 5.3 (Tsaban [30]). Assume thatU is a countable large cover 
ofX. 
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(1) U is an u-cover of X if, and only if, hu[X] is centered. 

(2) U contains a •y-cover of X if, and only if, hu[X] has a pseudo- 
intersection. 

(3) U is a T-cover of X if, and only if, hi4[X] is linearly quasiordered 
byC*. D 

For families =^ C ^Z of covers of a space X, define the property £/ 
choose SS as follows. 

(2) : For each W G =c/, there is V C W such that V G ^. 
This is a prototype for many classical topological notions, most notably 
compactness and being Lindelof. 

Theorem 5.4 (Tsaban [31j). add((j;)) = add((J)) = t. 

Proof. We prove the open case. Assume that k < i, and let Xa, 
a < K, he sets satisfying (p). Let U he a countable open r-cover 
of X = [Ja<K^»- By Lemma EJl hu[X] = IJa<K^w[-^"] is linearly 
quasiordered by C*. Since each Xa satisfies (p), for each a U contains 
a 7-cover of X„, that is, hK[Xa\ has a pseudo-intersection. 

Lemma 5.5 (Tsaban [30j). Assume that Y C [N]^° is linearly qua- 
siordered by C*, and for some n < i,Y = IJq<k^q where each Ya has 
a pseudo-intersection. Then Y has a pseudo-intersection. 

Proof. If for each a < n Ya has a pseudo-intersection ya € Y, then a 
pseudo-intersection of {ya : a < k} is also a pseudo-intersection of Y. 
Otherwise, there exists a < k such that Ya has no pseudo-intersection 
y & Y. That is, for all y E Y there exists a. z E Ya such that y <^* z; 
thus z C* y. Therefore, a pseudo-intersection of Ya is also a pseudo- 
intersection of y. n 

By Lemma [H31 /ii^[X] has a pseudo- intersection, that is, U contains 
a 7-cover of X. D 

Corollary 5.6. add(Si(T,r)) = add(Si(i3T, iSp)) = t. 

Proof. Note that 

Si(T,r)=QnSi(r,r). 

It follows that add (Si (T, F)) is at least the minimum of the additivity 
numbers of (p) and Si(F, F), which are t (Theorem 15. 4p and f) (Theorem 
I21T]) . respectively. As t < f) [8], add (Si (T, F)) > t. On the other hand, 
add(Si(T,F)) < non(Si(T,F)) = t (Figure E]). 

In the Borel case use add(Si(i3r, Br)) = b > i (Theorem [23D. □ 

Note that S/m(r2,T) implies (.p). 
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Corollary 5.7 (Tsaban [3Tj). Assume the Continuum Hypothesis. Th- 
en no class between Si{BQ,Br) and (rp) (inclusive) is additive. 

Proof. By Theorem 13.11 there are sets A and B satisfying Si{BQ,Br), 
such that AU B does not satisfy Si(r2, F). Now, 



Si(fi,r) 



nSi(T,r), 



and by Corollary 15.61 AU B satisfies Si(T, F). Thus, AU B does not 
satisfy (^). D 

Problem 5.8. Is any of the properties Si(T,T), S/j„(T,T), Si(F,T), 
S/j„(F, T), and U/j„((9, T) (or any of their Borel versions) provably (or 
at least consistently) additive? 

Zdomskyy [39j proved that consistently, U/j„((9,T) = U/j„(0,F), 
and in particular, U/jn(C,T) is consistently additive. Mildenberger, 
Shelah, and Tsaban [20] proved that Si(T,T) is additive if, and only 
if, Si(T,T) = Si(T,F). We do not know whether the latter assertion 
is consistent. 

Problem 5.9. Is any of the classes Sfin{^,T), Si(T,i7), and S/j„(T, fi) 
consistently additive? 

5.2. On splitting properties. Here, taking T into account and re- 
moving trivialities and equivalences, we obtain the following diagram 
(in the open case, and a similar one in the Borel case) [33] : 

Split(A, A) ^ Split(l], A) ^ Split(T, T) 

c u undefined 



Split(l],fi) 



Split(l],T) 
p 



Split(fi,F) 



^Split(T,F) 



p t 

We also have that Split(T,F) = Q [33j. By Theorem[53l add(Split(T, 

F)) = t. 

Theorem 5.10 (Tsaban [33]). u < add(Split(T, T)). 
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Proof. A nonprincipal ultrafilter [/ on N is called a simple P-point if 
there exists a base B for U such that B is linearly quasiordered by C*. 
We call such a base a simple P-point base. 

Lemma 5.11 ([33J). X satisfies Split(T,T) if, and only if, for each 
countable open t -cover U of X, hu[X] is not a simple P-point base. D 

Thus, our theorem follows from the following Ramseyan property. 

Lemma 5.12 ([33])- Assume that A < u and B = [J^^x -^q is a simple 
P-point base. Then there exists a < X such that B^ is a simple P-point 
base. 

Proof. Assume that 5 is a simple P-point base and U is the simple 
P-point it generates. In particular, B is linearly ordered by C*. We 
will show that some B^ is a base for U. Assume otherwise. For each 
a < A choose a^ E U that witnesses that B^ is not a base for [/, and 
So G P such that a^ C* a^. As P is linearly ordered by C*, a^ is a 
pseudo- inter section of Ba. 

The cardinality of the linearly ordered set Y = {da : a < A} is 
smaller than u. Thus it is not a base for U and we can find again an 
element a E J-' which is a pseudo-intersection of Y, and therefore of P; 
a contradiction. D 

This completes the proof of Theorem 15.101 D 

Consistently, there are no P-points [3J. By Lemma [5.11^ in such a 
model Split(T,T) = P(R) and therefore add(Split(T, T)) is undefined. 

Note that Split((],T) implies g), and since Sp\\t{Bn,Br) = (J) = 
Si{Bfi, Br), we have by Corollary 15 . 71 that no class between Sp\\t{BQ, Br) 
and Split(r2, T) (inclusive) is provably additive. 

Thus, Split(0,A), Split(T,T), and Split(T,r) are (provably) a-addi- 
tive, whereas Split(r2, fi), Split(r2,T), and Split(r2,r) are not provably 
additive. The situation for Split(A, A) is Problem 12. 20[ 

Problem 5.13. Improve the lower bound or the upper bound in the 
inequality Ki < add(Split(r2, A)) < c. 

Problem 5.14. Can the lower bound u on add(Split(T, T)) be im- 
proved? 

Acknowledgements. We thank Assaf Rinot and Lyubomyr Zdom- 
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